#include "common.h"

int lengthOfLongestSubstring(string s)
{
	int n = s.size();
	if (n == 0) return 0;
	int ans = 0;
	int flg[128];
	int left = 0;
	int right = 0;
	int f = 0;
	//while (right < n)
	//{
	//	if (++flg[s[right]] == 2) f++;
	//	right++;
	//	while (f > 0)
	//	{
	//		if (--flg[s[left]] == 1) f--;
	//		left++;
	//	}
	//	ans = max(ans, right - left);
	//}
	while (right < n)
	{
		if (flg[s[right]] == 0) flg[s[right]] = right + 1;
		else
		{
			if (left < flg[s[right]]) left = flg[s[right]];
			flg[s[right]] = right + 1;
		}
		right++;
		ans = max(ans, right - left);
	}
	return ans;
}